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IN THE CLAIMS 

Please consider the claims as follows: 

1 . (original) A method for detemiining at least one t>est-performing content 
server in response to a request in a network including a plurality of content servers, at 
least one redirection server, and a plurality of clients, the method comprising the steps 
of: 

creating a plurality of client clusters, wherein each of said plurality of client 
clusters includes one or more clients having similar network distance properties; 

identifying said at least one best-performing content server for each of said 
plurality of client clusters by determining network distances between each of said 
plurality of client clusters and each of said plurality of content servers and selecting at 
least one content server for each of said plurality of client clusters having a minimum 
network distance there-between; and 

mapping each of said plurality of client clusters to a corresponding said at least 
one identified best-perfomiing content server. 

2. (original) The method of claim 1 , wherein the redirection server is an 
authoritative domain name (DN) server which receives said requests from a plurality of 
local DNS servers. 

3. (original) The method of claim 2, wherein the request is a domain name 
(DN) request. 

4. (original) The method of claim 1 . further including the step of assigning a 
selection probability to each of said at least one Identified best-performing content 
server, wherein said selection probability ensures that a maximum service capacity of 
each of said at least one identified best-perfomning content server is never exceeded. 

5. (original) The method of claim 1 , wherein the step of creating said plurality 
of client clusters includes the step of obtaining distance and load information from each 
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of said plurality of content servers. 

6. (original) The method of claim 5, wherein the step of obtaining distance 

Infonnnatlon includes the steps of: 

collecting at said plurality of content servers a plurality of distance tuples wherein 
each distance tuple comprises one or more of the following: a network distance, a 
content server identifier, a time-stamp, and a client Internet protocol (IP) address; and 

collecting at said plurality of content servers a plurality of load tuples wherein 
each load tuple comprises one or more of the following: a time-stamp, a content-server 
ID. a client IP address, a number of hits, and a domain Index. 

7. (original) The method of claim 5. further comprising the step of pulling said 
plurality of distance and load tuples from each of said plurality of content servers at 
successive data acquisition intervals and storing the plurality of distance and load 
tuples at said at least one redirection server. 

8. (original) The method of claim 6. further comprising the step of multiplying 
certain data values of said plurality of distance and load tuples by a weighting factor in 
each of said successive data acquisition Intervals. 

9. (original) The method of claim 6. wherein said network distance is 
computed as one of a round trip time, jitter, bandwidth and packet loss. 

10. (original) The method of claim 9, wherein said round trip time is computed 
by monitoring all data packets transmitted and received by one of said plurality of 
content servers. 

1 1 . (original) The method of claim 1 , wherein the step of creating said plurality 
of client clusters further comprises the steps of: 

grouping distance tuples according to content server ID and CIDR prefix 
similarity to obtain data values for each grouping; 
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storing said data values at respective leaf nodes of a hierarchical tree structure 
wherein said hierarchical tree structure includes connected nodes including a root node 
and a plurality of interior and leaf nodes such that an entire CIDR address space is 
represented by said root node; and 

pmning said hierarchical tree structure to detennine said plurality of client 

clusters. 

1 2. (original) The method of claim 1 1 , wherein said data values stored at 
each of said respective leaf nodes include for at least one of said plurality of content 
servers; a sum of network distances, a sum of the squares of network distances, and a 
total number of received tuples. 

1 3. (original) The method of claim 1 1 , wherein the pmning step further 
comprises the steps of: 

comparing sibling leaf nodes in said tree structure to determine whether there is 

sufficient similarity; 

combining said sibling leaf nodes into a parent node if sufficient similarity exists; 

repeating the comparing and combining steps if sufficient similarity exists; and 
identifying remaining leaf nodes as said client clusters if sufficient similarity does 
not exist. 

14. (original) The method of claim 1 , wherein the step of mapping each of 
said plurality of client clusters with the corresponding said at least one the identified 
best-pert'orming content server comprises the step of assigning an assignment 
probability to each of said at least one identified best-performing content server. 

15. (original) The method of claim 13, wherein said assignment probabilities 
for each of said at least one identified best-perfonming content server is obtained from a 
flow map characterizing data flow in the networi<. 
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1 6. (original) A system for determining at least one best-performing content 
server in response to a client request In a network including a plurality of content 
servers, at least one redirection server, and a plurality of clients, the system comprising: 

means for creating a plurality of client clusters, wherein each of said plurality of 
client clusters includes one or more clients having IP addresses having similar network 
distance properties; 

means for identifying said at least one best-performing content server for each of 
said plurality of client clusters by determining network distances between each of sakJ 
plurality of client clusters and each of said plurality of content servers and selecting at 
least one content server for each of said plurality of client clusters having a minimum 
network distance there-between; and 

means for mapping each of said plurality of client clusters with a corresponding 
said at least one identified best-perfomning content server. 

17. (original) The system of claim 16. further including means for assigning a 
selection probability to each of said at least one identified best-performing content 
server, wherein said selection probability ensures that a maximum service capacity of 
each of said at least one identified best-peribmning content server is never exceeded. 

1 8. (original) The system of claim 1 6, wherein said means for creating further 
comprises means for creating said plurality of client clusters further includes means for 
obtaining distance and load infonnation from each of said plurality of content servers. 

19. (original) The system of claim 1 8. wherein said means for obtaining 
distance and load information further includes: 

means for collecting at said plurality of content servers a plurality of distance 
tuples wherein each distance tuple comprises one or more of the following: a networi< 
distance, a content server Identifier, a time-stamp, and a client IP address; and 

means for collecting at said plurality of content servers a plurality of load tuples 
wherein each load tuple comprises one or more of the following: a time-stamp, content- 
server ID, a client IP address, a number of hits, and a domain index. 
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20. (original) The system of daim 1 6, wherein said identifying means further 
Includes: 

means for modifying said detemiined network distance according to the number 
of distance tuples received. 

21 . (original) The system of claim 16. wherein said Identifying means further 
includes: 

means for maintaining said identification of said at least one identified ijest- 
performing content server for an amount of time determined by a confidence level 
calculation. 
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